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(57) Abstract: An OFDM (Orthogonal Frequency Division Multiplexing) communication system, which includes a transmitter for 
converting a serial data stream into parallel data, and segmenting the parallel data into a plurality of blocks having a plurality of data 
blocks; inserting reference data having information representing a phase value and a position into which the reference symbol is in- 
serted, into each of the segmented blocks; IFFT (Inverse Fast Fourier Trans form) -transforming the respective blocks into time-based 
signals where sub-carrier frequencies are separately assigned to the data blocks; and determining phase factors of the IFFT-trans- 
formed time-based signals to reduce a peak-to -average power ratio (PAPR) where non-linear distortion occurs due to coincidence 
of phases of the data blocks IFFT-trans formed with the sub-carrier frequencies, and phase-rotating the IFFT- trans formed signals 
according to the determined phase factors before transmission. 
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APPARATUS AND METHOD FOR TRANSMITTING AND RECEIVING SIDE 
INFORMATION OF A PARTIAL TRANSMIT SEQUENCE IN AN OFDM 

C OMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to an orthogonal frequency division 
multiplexing (OFDM) communication system, and in particular, to an apparatus and 
method for transmitting and receiving side information in a partial transmit sequence 
(PTS) scheme. 

2. Description of the Related Art 

OFDM technology has high spectrum efficiency because spectra of sub- 
channels overlap with each other while maintaining orthogonality. According to the 
OFDM technology, input information symbols are modulated by inverse fast Fourier 
transform (hereinafter referred to as "IFFT"), while the IFFT-modulated signal is 
demodulated by fast Fourier transform (hereinafter referred to as 4 TFT"). 

A brief description will now be made regarding operations of a transmitter and 
a receiver in a mobile communication system employing the OFDM technology 
(hereinafter referred to as "OFDM mobile communication system"). 

In an OFDM transmitter, input data is modulated with a sub-carrier through a 
scrambler, a coder, and an interleaver. The transmitter provides a variable data rate, and 
applies a different coding rate, interleaving size, and modulation scheme according to 
the data rate. Commonly, the coder uses a coding rate of 1/2 or 3/4, and the interleaving 
size for preventing a burst error is determined according to the number of coded bits per 
OFDM symbol (NCBPS). QPSK (Quadrature Phase Shift Keying), 8PSK (8~ary Phase 
Shift Keying), 16QAM (16-ary Quadrature Amplitude Modulation), and 64QAM (64- 
ary QAM) are used as the modulation scheme. A signal modulated with a predetermined 
number of sub-carriers by the elements stated above is summed up with a predetermined 
number of pilot sub-carriers, and then subjected to IFFT, thereby forming one OFDM 
signal. A guard interval for eliminating inter-symbol interference in a multi-path channel 
environment is inserted into the OFDM signal, and the guard interval-inserted OFDM 
signal is transmitted over a radio channel by a radio frequency (RF) processor, after 
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passing through a symbol waveform generator. 

In an OFDM receiver corresponding to the above-described transmitter, a 
reverse operation of the transmitter is performed and a synchronization process is added. 
5 First, a process of estimating a frequency offset and a symbol offset using a 
predetermined training symbol must be preferentially performed. Thereafter, a guard 
interval-eliminated data symbol is restored with a predetermined number of sub-carriers 
with which a predetermined number of pilot sub-carriers were summed up, through FFT. 
In order to cope with propagation delay in a radio channel environment, an equalizer 
10 eliminates signal distortion due to a channel from a received signal by estimating a 
channel condition. Data, a channel response of which was compensated through the 
equalizer, is converted into a bit stream and then deinterleaved by a deinterleaver. 
Thereafter, the deinterleaved data is restored into final data through a decoder for error 
correction and a descrambler. 

15 

The OFDM technology performs low-speed parallel transmission using a 
plurality of carriers instead of transmitting input data at high speed with a single earner. 
That is, the OFDM technology is characterized in that it can realize a 
modulation/demodulation unit with an efficient digital device and is less susceptible to 
20 frequency selective fading or narrowband interference. Due to the characteristics stated 
above, OFDM technology is effective for the current European digital broadcasting 
transmission and high-speed data transmission adopted as the standard specification for 
a high-capacity mobile communication system, such as IEEE 802.11a, IEEE 802.16a, 
and IEEE 802.16b, 

25 

The OFDM mobile communication system transmits data with a plurality of 
sub-carriers, so an amplitude level of an OFDM signal can be represented by the sum of 
amplitude levels of the multiple sub-carriers. However, when a phase of each of the sub- 
carriers is changed without maintaining orthogonality, a phase of a particular sub-carrier 

30 may coincide with a phase of another sub-carrier. When phases of the sub-carriers are 
the same, an OFDM signal has a very high peak-to-average power ratio (hereinafter 
referred to as "PAPR"). An OFDM signal having a high PAPR reduces efficiency of a 
high-power linear amplifier and shifts an operating point of the high-power linear 
amplifier to a non-linear region, thereby causing inter-modulation distortion and spread 

35 spectrum between sub-carriers. In the OFDM communication system, the PAPR is a 
very important factor that affects communication performance. Therefore, a great 
amount of research has been conducted on a scheme for reducing the PAPR. 
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As a scheme for reducing PAPR in an OFDM coinniunication system, there axe 
provided a clipping scheme, a block coding scheme, and a phase rotation scheme. The 
clipping scheme, the block coding scheme, and the phase rotation scheme will be 
described herein below. 

5 

( 1) Clip pin g Scheme 

In the clipping scheme, if a level of a signal exceeds a predetermined threshold 
value, the level is forcibly clipped to the threshold value, thereby reducing PAPR. 
However, as a result, in-band distortion occurs due to non-linear operation, causing an 
10 increase in a bit error rate (hereinafter referred to as "BER"), and adjacent channel 
interference occurs due to out-band clipping noise. 

(2) Block Coding Scheme 

The block coding scheme codes surplus carriers and transmits the coded 
1 5 carriers to decrease PAPR of the whole carrier signal. The block coding scheme cannot 
only correct an error due to coding, but also decreases PAPR without distorting a signal. 
However, an increase in the number of the sub-carriers causes a drastic decrease in 
spectrum efficiency and an increase in the size of a look-up table or a generation matrix, 
disadvantageously increasing complexity and calculations. 

20 

(3) Phase Rotatio n Scheme 

The phase rotation scheme is classified into a selective mapping (hereinafter 
referred to as "SLM") scheme and a partial transmit sequence (hereinafter referred to as 
"PTS") scheme. The SLM scheme multiplies each of M same data blocks by each of 
25 different phase sequences of length N, which are statistically independent of one another, 
selects a result having the lowest PAPR (i.e., a phase sequence having the lowest PAPR), 
and transmits the selected phase sequence. The SLM scheme is disadvantageous in that 
it requires M IFFT operations. However, the SLM scheme can considerably decrease 
PAPR and can be applied regardless of the number of sub-carriers. 

30 

Unlike the SLM scheme, the PTS scheme divides input data into M sub-blocks, 
performs L-point IFFT on each sub-block, multiplies each IFFT-transformed sub-block 
by a phase factor to minimize PAPR, and then sums the resultant sub-blocks before 
transmission. The PTS scheme is superior to the SLM scheme in terms of PAPR 
35 reduction, and is considered as the most effective and flexible scheme for reducing 
PAPR without non-linear distortion. 
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With reference to FIG. 1, a description will now be made of a transmitter for an 
OFDM communication system employing the PTS scheme (hereinafter referred to as 
"PTS-OFDM communication system"). 

5 FIG. 1 illustrates an internal structure of a transmitter for a conventional OFDM 

communication system employing a PTS scheme. As illustrated in FIG. 1, a transmitter 
100 for the PTS-OFDM communication system includes a mapper 110, a serial-to- 
parallel (S/P) converter 120, a sub-block segmentation unit 130, a plurality of IFFT units 
140, 142, 144, and 146, a phase factor determiner 150, a plurality of multipliers 160, 162, 
10 164, and 166, and a combiner 170. 

Referring to FIG. 1, information bits to be transmitted are first coded at a 
predetermined coding rate, and coded bits generated by the coding are interleaved and 
then provided to the mapper 110 as input data X. Although various coding schemes have 
15 been proposed, a turbo coding scheme using a turbo code, which is an error correction 
code, is typically used as the coding scheme. The predetermined coding rate includes 1/2 
and 3/4. 

The mapper 110 maps the input data X to a corresponding modulation symbol 
20 according to a predetermined modulation scheme, and the S/P converter 120 provides 
the modulation symbols sequentially output from the mapper 110 to L parallel lines, 
where L represents the number of taps of the IFFT units 140 to 146. The sub-block 
segmentation unit 130 segments modulation symbols output in parallel from the S/P 
converter 120 into M sub-blocks X (1) to X (M) having the same length N (L—NxM). It is 
25 assumed herein that the S/P converter 120 and the sub-block segmentation unit 130 are 
separately provided. Of course, however, the S/P converter 120 can be removed, and 
instead, the sub-block segmentation unit 130 can include a function of the S/P converter 
120. In this case, the sub-block segmentation unit 130 segments L symbols sequentially 
provided from the mapper 110 into M sub-blocks having a length N, 

30 

A sub-block conversion operation of the sub-block segmentation unit 130 will 
be described with reference to FIGs. 2 to 4. FIG. 2 illustrates sub-blocks segmented 
according to an adjacent sub-block segmentation scheme, FIG. 3 illustrates sub-blocks 
segmented according to an interleaved sub-block segmentation scheme, and FIG. 4 
35 illustrates sub-blocks segmented according to a pseudo random sub-block segmentation 
scheme. In all of the sub-block segmentation schemes, sub-blocks must be segmented so 
that each sub-block should not overlap with other sub-blocks. 
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A description will now be made of the sub-block segmentation schemes. 
(1 ) Adjacent Sub-block Se g mentation Scheme 

The adjacent sub-block segmentation scheme segments modulation symbols of 
5 length L into sub-blocks by the sequentially adjacent modulation symbols. As illustrated 
in FIG. 2, if the length L is 12, the adjacent sub-block segmentation scheme segments 
the modulation symbols of length 12 into 4 sub-blocks by the 3 sequentially adjacent 
modulation symbols. 

10 (2) Interleaved Sub-block Segmentation Scheme 

The interleaved sub-block segmentation scheme segments modulation symbols 
of length L into sub-blocks by interleaving. As illustrated in FIG. 3 ? if the length L is 12, 
the interleaved sub-block segmentation scheme segments the modulation symbols of 
length 12 into a total of 4 sub-blocks by combining 3 modulation symbols at periods of 4 

1 5 modulation symbols. 

(3) Pseudo Random Sub-block Segmentation Scheme 

The pseudo random sub-block segmentation scheme segments modulation 
symbols of length L into sub-blocks by pseudo-randomly selecting the modulation 
20 symbols. As illustrated in FIG. 4, if the length L is 12, the pseudo random sub-block 
segmentation scheme segments the modulation symbols of length 12 into a total of 4 
sub-blocks by randomly combining 3 modulation symbols without any rule or pattern. 

In FIGs. 2 to 4, in each of sub-blocks segmented by the sub-block segmentation 
25 unit 130, all other symbols than the L symbols located in the determined positions are all 
replaced with 0. 

The IFFT units 140 to 146 perform IFFT on each of the segmented sub-blocks 
and generate IFFT-transformed sub-blocks x (1) to x w . The phase factor determiner 150 

30 receives the IFFT-transformed sub-blocks x (1) to x (M) and determines phase factors b (1) 
to b (M) in such a way that phases of the sub-blocks should be different than one another, 
in order to minimize PAPR when the sub-blocks x 0) to x (M) are summed. Next, the phase 
factors are matched with their corresponding sub-blocks. That is, the phase factor b (1} is 
matched with the sub-block x (1) . In this manner, the phase factor b {M) is matched with 

35 the sub-block x (M) . The multipliers 160 to 166 multiply the IFFT-transformed sub-blocks 
x (0 to X (M) ^ corresponding phase factors b (1) to b (M \ and provide their outputs to 
the combiner 170. The combiner 170 generates an OFDM signal x by combining (or 



WO 03/092197 PCT/KR03/00831 



summing) the outputs of the multipliers 160 to 166. 

As described above, the PTS scheme can effectively reduce PAPR without 
distorting a sub-channel spectrum and can be applied regardless of a digital modulation 
5 scheme. However, in order to enable a receiver to restore (or decode) information data, 
side information for a phase factor for phase rotation must be transmitted along with the 
data. Therefore, in order to realize the PTS scheme in an OFDM communication system, 
a method for effectively transmitting the side information is required. 

1 0 SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide an apparatus and 
method for minimizing PAPR in an OFDM communication system. 

15 It is another object of the present invention to provide an apparatus and method 

for minimizing PAPR by using a PTS scheme in an OFDM communication system. 

It is further another object of the present invention to provide an apparatus and 
method for transmitting side information for a phase factor used for phase rotation when 
20 minimizing PAPR by using a PTS scheme in an OFDM communication system. 

It is yet another object of the present invention to provide an apparatus and 
method for receiving side information for a phase factor used for phase rotation when 
minimizing PAPR by using a PTS scheme in an OFDM communication system. 

25 

It is still another object of the present invention to provide an apparatus and 
method for restoring information data by receiving side information for a phase factor 
used for phase rotation when minimizing PAPR by using a PTS scheme in an OFDM 
communication system. 

30 

To achieve the above and other objects, there is provided a transmission 
apparatus for an orthogonal frequency division multiplexing (OFDM) communication 
system that multiplexes data with a plurality of orthogonal sub-carrier frequencies. The 
apparatus comprises a sub-block segmentation unit for segmenting parallel data 
35 generated by parallel-converting a serial data stream, into a plurality of sub-blocks 
having a plurality of data blocks; a reference symbol inserter for inserting a reference 
symbol having information representing a phase value and a position into which the 
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reference symbol is inserted, into each of the segmented sub-blocks; a plurality of 
inverse fast Fourier transform (IFFT) units for independently IFFT-transforming the sub- 
blocks into time-base signals where sub-carrier frequencies are separately assigned to 
the data blocks; a plurality of multipliers for separately multiplying the IFFT- 
5 transformed signals by predetermined associated phase factors; and a combiner for 
combining outputs of the multipliers and transmitting the combined result. 

To achieve the above and other objects, there is provided a reception apparatus 
for an orthogonal frequency division multiplexing (OFDM) communication system that 

10 multiplexes data with a plurality of orthogonal sub-canier frequencies before 
transmission. The apparatus comprises a fast Fourier transform (FFT) unit for FFT- 
trans forming parallel data blocks generated by parallel-converting a received signal; a 
sub-block segmentation unit for segmenting an output of the FFT unit into a plurality of 
sub-blocks; a plurality of reference symbol detectors for detecting reference symbols 

15 inserted by a transmitter, from the segmented sub-blocks; a plurality of inverse phase 
rotation units for phase-rotating the sub-blocks according to phase values of the detected 
reference symbols; a plurality of reference symbol eliminators for eliminating the 
reference symbols from outputs of the inverse phase rotation units; and a combiner for 
combining outputs of the reference symbol eliminators. 

20 

To achieve the above and other objects, there is provided a transmission method 
for an orthogonal frequency division multiplexing (OFDM) communication system that 
multiplexes data with a plurality of orthogonal sub-carrier frequencies. The method 
comprises the steps of converting a serial data stream into parallel data; segmenting the 

25 parallel data into a plurality of blocks having a plurality of data blocks; IFFT (Inverse 
Fast Fourier Transform)-transforming the blocks into time-based signals where sub- 
carrier frequencies are separately assigned to the data blocks; and determining phase 
factors of the IFFT-transformed time-based signals to reduce a peak-to-average power 
ratio (PAPR) where non-linear distortion occurs due to coincidence of phases of the data 

30 blocks IFFT-transformed with the sub-carrier frequencies. Reference data having 
information representing a phase value and a position into which the reference data is 
inserted, is inserted into each sub-block between the segmentation step and the IFFT 
transforming step. 

35 To achieve the above and other objects, there is provided a reception method for 

an orthogonal frequency division multiplexing (OFDM) communication system that 
multiplexes data with a plurality of orthogonal sub-carrier frequencies. The method 
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comprises the steps of parallel-converting a received signal into parallel data; FFT (Fast 
Fourier Transfoim)-transforming the parallel data; segmenting the FFT-transformed data 
into a plurality of sub-blocks; inverse-phase-rotating the sub-blocks according to 
predetermined phase values; detecting reference data having information representing a 
phase value and a position into which the reference data is inserted, the reference data 
being inserted by a transmitter into each of the blocks, between the segmentation step 
and the IFFT transforming step; and eliminating the reference data from each of the 
inverse-phase-rotated sub-blocks according to the phase value. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features, and advantages of the present invention 
will become more apparent from the following detailed description when taken in 
conjunction with the accompanying drawings in which: 

FIG. 1 illustrates an internal structure of a transmitter for a conventional PTS- 
OFDM communication system; 

FIG. 2 illustrates data segmented according to an adjacent sub-block 
segmentation scheme, for L=12 and M=4; 

FIG. 3 illustrates data segmented according to an interleaved sub-block 
segmentation scheme, for L^12 and M=4; 

FIG. 4 illustrates data segmented according to a pseudo random sub-block 
segmentation scheme, for L=12 and M=4; 

FIG. 5 illustrates an internal structure of a transmitter for a PTS-OFDM 
communication system according to an embodiment of the present invention; 

FIG. 6 illustrates data and reference symbols segmented according to an 
adjacent sub-block segmentation scheme, for L=16 and M=4; 

FIG. 7 illustrates data and reference symbols segmented according to an 
interleaved sub-block segmentation scheme, for L=16 and M=4; 

FIG. 8 illustrates data and reference symbols segmented according to a pseudo 
random sub-block segmentation scheme, for L=16 and M=4; 

FIG. 9 illustrates an internal structure of a receiver for a PTS-OFDM 
communication system according to an embodiment of the present invention; 

FIG. 10 illustrates a comparison on PAPR reduction performance between a 
novel PTS-OFDM communication system and an existing PTS-OFDM communication 
system; 

FIG. 11 illustrates a comparison on PAPR reduction performance among sub- 
block segmentation schemes in a PTS-OFDM communication system according to an 
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embodiment of the present invention; and 

FIG. 12 comparatively illustrates an error bit rate of a PTS-OFDM 
communication system according to side information. 

5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Several preferred embodiments of the present invention will now be described 
in detail with reference to the annexed drawings. In the drawings, the same or similar 
elements are denoted by the same reference numerals even though they are depicted in 
10 different drawings. In the following description, a detailed description of known 
functions and configurations incorporated herein has been omitted for conciseness. 

The present invention provides an apparatus and method for reducing a peak-to- 
average power ratio (PAPR) while maintaining an original signal in a communication 

15 system employing an orthogonal frequency division multiplexing (OFDM) technology 
(hereinafter referred to as "OFDM communication system"). Specifically, the present 
invention provides an apparatus and method for transmitting and receiving side 
information for rotation factors, i.e., phase factors, for accurate data restoration in a 
receiver for an OFDM communication system employing a partial transmit sequence 

20 (hereinafter referred to as "PTS") scheme. The side information for the rotation factors is 
carried on a phase of a reference symbol that is transmitted along with data. 

In the following description of the present invention, specific details such as 
OFDM modulation, inverse fast Fourier transform (hereinafter referred to as "IFFT"), 
25 fast Fourier transform (hereinafter referred to as "FFT"), spectrum efficiency, and bit 
error rate (BER) will be used for better understanding of the present invention. However, 
it would be obvious to those skilled in the art that the invention can be easily 
implemented without the specific details. 

30 FIG. 5 illustrates an internal structure of a transmitter for an OFDM 

communication system employing a PTS scheme (hereinafter referred to as "PTS- 
OFDM communication") according to an embodiment of the present invention. As 
illustrated in FIG. 5, a PTS-OFDM communication transmitter 200 includes a mapper 
210, a serial-to-parallel (S/P) converter 220, a sub-block segmentation unit 230, a 

35 plurality of IFFT units 240, 242, 244 and 246, a phase factor determiner 250, a plurality 
of multipliers 260, 262, 264 and 266, a combiner 270, and a reference symbol inserter 
280. 
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In the transmitter 200, transmission information is coded at a predetermined 
coding rate, and the coded bits generated by the coding are interleaved and then 
provided to the mapper 210 as input data D. Although various coding schemes have 
been proposed, a turbo coding scheme using a turbo code, which is an error correction 
5 code, is typically used as the coding scheme. The predetermined coding rate includes 1/2 
and 3/4. 

The mapper 210 maps the input data D to a corresponding modulation symbol 
according to a predetermined modulation scheme, and the S/P converter 220 converts 

10 the modulation symbols sequentially output from the mapper 210 into parallel symbols. 
The number of output symbols from the S/P converter 220 is smaller than the number 
'L' of taps of the IFFT units 240 to 246. This is because reference symbols must be 
added to the output symbols of the S/P converter 220. Because one reference symbol is 
inserted into each sub-block, the number of parallel lines connected to the outputs of the 

15 S/P converter 220 must be smaller than the number e L' of the input taps by the number 
'M' of the sub-blocks. That is, the number of parallel lines must be C L-M\ 

The sub-block segmentation unit 230 segments modulation symbols output in 
parallel from the S/P converter 220 into M sub-blocks D (1) to D (M) having the same length 

20 N. As described in conjunction with the prior art, in each of sub-blocks segmented by 
the sub-block segmentation unit 230, all other symbols than the N symbols located in the 
determined positions are all replaced with 0. It is assumed herein that the S/P converter 
220 and the sub-block segmentation unit 230 are separately provided. Of course, 
however, the S/P converter 220 can be removed, and instead, the sub-block segmentation 

25 unit 230 can include a function of the S/P converter 220. In this case, the sub-block 
segmentation unit 230 segments L symbols sequentially provided from the mapper 210 
into M sub-blocks having a length N. 

The reference symbol inserter 280 inserts a reference symbol having an 
30 amplitude 1 and a phase 0° in a preset position of each of the sub-blocks D (1) to D (M) , 
thereby generating new sub-blocks X (1) to X (M) . The new sub-blocks X (1) to X (M) each 
have one more symbol, compared with the sub-blocks D (1) to D (M) . Herein, phases of the 
reference symbols inserted in the sub-blocks D (1) to D (M) are all set to 0° so that a receiver 
can detect phase factors of the sub-blocks from the phases of received reference symbols. 

35 

In . an alternative embodiment, phases of the reference symbols can be 
alternately set to 0° and 180°, or sequentially set to 0°, 90°, 180° and 270°. In another 
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preferred embodiment, phases of the reference symbols can be set to complementary 
sequence phases or Walsh sequence phases. 

Methods of inserting reference symbols according to a type of sub-block 
5 segmentation schemes of the sub-block segmentation unit 230 are illustrated in FIGs. 6 
to 8. In FIGs. 6 to 8, white circle represent data symbols, while black circles represent 
reference symbols. 

It is assumed in FIGs. 6 to 8 that there are provided IFFT units having 16 taps, 
10 and 4 sub-blocks having a length 3 (L=16, N=3, and M=4). FIG. 6 illustrates sub-blocks 
segmented according to an adjacent sub-block segmentation scheme, FIG. 7 illustrates 
sub-blocks segmented according to an interleaved sub-block segmentation scheme, and 
FIG. 8 illustrates sub-blocks segmented according to a pseudo random sub-block 
segmentation scheme. In all of the sub-block segmentation schemes, sub-blocks are 
15 segmented in such a way that each sub-block should not overlap with other sub-blocks, 
and reference symbols are inserted in the same positions regardless of the sub-block 
segmentation schemes. This is because a receiver previously recognizes the positions 
where the reference symbols are inserted, and determines phase factors of the sub-blocks 
according to the extent by which phases of the reference symbols axe rotated. 

20 

A description will now be made of the sub-block segmentation schemes. 
(1) Ad jacent Sub-block Segmentation Scheme 

The adjacent sub-block segmentation scheme segments modulation symbols of 
25 length L into sub-blocks by the sequentially adjacent modulation symbols. As illustrated 
in FIG. 6, if the length L is 16, the adjacent sub-block segmentation scheme segments 
the modulation symbols of length 16 into 4 sub-blocks by the 4 sequentially adjacent 
modulation symbols, i.e., 3 modulation symbols and 1 reference symbol. 

30 (2) Interleaved Sub-block Segmentation Scheme 

The interleaved sub-block segmentation scheme segments modulation symbols 
of length L into sub-blocks by interleaving. As illustrated in FIG. 7, if the length L is 16, 
the interleaved sub-block segmentation scheme segments the modulation symbols of 
length 16 into a total of 4 sub-blocks by combining 3 modulation symbols at periods of 5 

35 modulation symbols, and 1 reference symbol. 

(3) Pseudo Random Sub-block Segmentation Scheme 
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The pseudo random sub-block segmentation scheme segments modulation 
symbols of length L into sub-blocks by pseudo-randomly selecting the modulation 
symbols. As illustrated in FIG. 8 5 if the length L is 16, the pseudo random sub-block 
segmentation scheme segments the modulation symbols of length 16 into a total of 4 
5 sub-blocks by randomly combining 3 modulation symbols and 1 reference symbol 
located in the preset position, without any rule or pattern. 

The IFFT units 240 to 246 perform IFFT on each of the reference symbol- 
inserted sub-blocks, and generate IFFT-transformed sub-blocks x (1) to x (M) . The phase 
10 factor determiner 250 receives the IFFT-transformed sub-blocks x (1) to x (M) and 
determines phase factors b 0) to b (M) of the corresponding sub-blocks in such a way 
that phases of the sub-blocks should be different from one another, in order to minimize 
PAPR when the sub-blocks x (1) to x (M) are summed. Herein, {±1} or {±l,±j} is used as 
the phase factors. 

15 

The multipliers 260 to 266 multiply the IFFT-transformed sub-blocks x (1) to x (M) 
by the corresponding phase factors b (1) to b (M \ and provide their outputs to the 
combiner 270. The combiner 270 generates an OFDM signal x by combining (or 
summing) the outputs of the multipliers 260 to 266. 

20 

A PTS operation according to the present invention will now be described in 
more detail with reference to the following formulas. 

Equation (1) represents input data D segmented into M sub-blocks D (1) to D (M) , 
25 and reference symbols R (R (1) to R (M) ) inserted in the corresponding sub-blocks. 

Equation (1) 

D = Z) D ° n) > D = MPSK or MQAM 

M 

R = ^R (m K R=e J0 =l 

30 

In Equation (1), D denotes data, and R denotes a reference symbol. The data D 
is segmented into a plurality of sub-blocks D (1) to D (M) having the same size according to 
a selected one of the adjacent sub-block segmentation scheme, the interleaved sub-block 
segmentation scheme, and the pseudo random sub-block segmentation scheme, 
35 described in conjunction with FIGs. 6 to 8. 
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The sub-blocks comprised of the data D and the reference symbols R can be 
represented by 

Equation (2) 

M M 

5 X = D + R = J^(D ( "' ) +R l "' ) ) = J] x0 " ) 

m=\ >n=] 

In Equation (2), X denotes a sub-block. 

The phase factor determiner 250 determines proper phase factors that will be 
10 multiplied by the M segmented sub-blocks in order to minimize PAPR. If the phase 
factors to be multiplied by the sub-blocks are defined as c b\ an input X of the IFFT unit 
240 is represented by 

Equation (3) 

M 

15 X = Y J b° n) X° a) 

In Equation (3), {b (m) , m=l, 2,-, M} represents phase factors multiplied by the 
sub-blocks, and it is assumed that the phase factors simply control a rotation operation 
over the IFFT-transformed sub-blocks. The input X represented by Equation (3) is 
20 converted into a time domain by the IFFT unit 240, and the result x is represented by 

Equation (4) 

25 In Equation (4), the vector x (m) indicates PTS. 

Phase factors b (m) determined to minimize PAPR of the x are selected by 
Equation (5) 



arg mm 



30 {b m ,b {2) ,--b (M) } = {b <1) ,b m > --b' M) } 



max 

0</<Z,-l 



M 



In Equation (5), L denotes the number of input taps, or the number of sub- 
carriers, and / denotes an index for identifying each of the sub-carriers. Equation (5) 
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selects a set of phase factors for minimizing a maximum value determined by 
multiplying the sub-blocks by the phase factors. A set of the phase factors will be 
referred to as "rotation factor." An optimized transmission signal for the rotation factor 
is defined as 

5 

Equation (6) 
x=Y J b (m) x {m) 

wi=l 

FIG. 9 illustrates an internal structure of a receiver for a PTS-OFDM 
10 communication system according to an embodiment of the present invention. As 
illustrated in FIG. 9, a PTS-OFDM communication receiver 300 includes a serial-to- 
parallel (S/P) converter 310, an FFT unit 320, a sub-block segmentation unit 330, a 
plurality of reference symbol detectors 340, 342, and 344, a plurality of inverse phase 
rotation units 350, 352, and 354, a plurality of reference symbol eliminators 360, 362, 
1 5 and 364, a combiner 370, a parallel-to-serial (P/S) converter 380, and a demapper 390. 

Received radio frequency (RF) signals carried on a plurality of sub-carriers are 
converted into digital signals, and the digital signals undergo a predetermined signal 
processing process for synchronization and node cancellation, and then are provided to 
20 the S/P converter 3 1 0 as a received signal y. 

The S/P converter 310 converts the received signal y into parallel symbols by 
the symbol, and provides the parallel symbols to L parallel lines, where L represents the 
number of input taps of the FFT unit 320. The FFT unit 320 performs L-point FFT on 
25 the parallel symbols output from the S/P converter 310. The sub-block segmentation unit 
330 segments the L symbols output from the FFT unit 320 into M sub-blocks having the 
same length, and provides the segmented sub-blocks to the reference symbol detectors 
340 to 344. 

30 The reference symbol detectors 340 to 344 each detect reference symbols from 

the sub-blocks provided from the sub-block segmentation unit 330. Since the reference 
symbol inserted by a transmitter has amplitude 1 and a phase 0°, a phase of the detected 
reference symbol represents phase variation, i.e., a phase factor, of symbols constituting 
a corresponding sub-block. As described above, because the transmitter 200 and the 

35 receiver 300 both know the position where the reference symbol is inserted, the 
reference symbol detectors 340 to 344 can detect a reference symbol from each of the 
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sub-blocks. 

The inverse phase rotation units 350 to 354 inversely rotate phases of the sub- 
blocks received from the sub-block segmentation unit 330 by the phase variation of the 
5 reference symbols detected by the reference symbol detectors 340 to 344. The reference 
symbol eliminators 360 to 364 eliminate reference symbols from the sub-blocks 
provided from the inverse phase rotation units 350 to 354. The combiner 370 combines 
outputs of the reference symbol eliminators 360 to 364 by the symbol. Parallel outputs 
of the combiner 370 are converted into a serial signal by the P/S converter 380, and then 
10 restored into received data D by the demapper 390 according to a corresponding 
modulation scheme. 

With reference to the structure of the transmitter 200, a detailed description will 
now be made of a procedure for extracting side information and restoring data by the 
15 transmitter 300 of the PTS-OFDM communication system. 

A signal y received over a radio channel is represented by 

Equation (7) 
20 y = x+n 

In Equation (7), x denotes a transmission signal, and n represents a noise. If 
the received signal y is FFT-transformed, the resultant signal Y is represented by 

25 Equation (8) 



30 



Y = FFT{x + n) = FFr|g& (m) x (,w) | + FFT{n} 



= ]T b im) FFT{x (m) } + N = ^V'»>X (,M) + N 

M M M „ 

= ±D (m) + ±R' m) + N = D + R + N 

mm\ m=l 

In Equation (8), x (m) denotes an m th sub-block constituting the transmission 
signal x , & ( "° denotes an m th phase factor applied to the m' h sub-block, and N denotes 
an FFT-transformed noise. If the FFT-transformed x (n,) is expressed with X (m) as 
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illustrated above, the X (m) can be divided into a reference symbol R (m) and actual data 
D (m) . Therefore, the received signal is divided into data D , reference symbol R , and 
noise N. Because a reference symbol inserted by the transmitter is characterized by 
R° n) = e J0 = 1 , the reference symbol R can be represented by 

5 

Equation (9) 

_ M _ _ _ 

Therefore, a phase of a reference symbol R = 2> (ff ° = {b il \b P V w } 

Wl=l 

1 0 inserted in the received signal represents a phase factor, i.e., side information. 

Equation (10) below multiplies the received signal by an inverse value (i?)* of 
a phase of the received reference symbol in order to restore data. Here, * represents 
inverse rotation of a phase. 



15 



Equation (10) 

Y = (d + R + N)-(R)* 



/,/=! /7I=1 

A/ ;W ^ 

= ^6 ( " ,) z> ( " !) (6 < "' ) )* + JV'"'^" 0 ^ 0 ' 0 )* + N(b° n) y 

777=1 »?=1 

A/ Af 



m=\ w=l 



If a reference symbol in a second term is excluded from the result of Equation 
(10), the received signal is represented by 

25 Equation (11) 

M 



Here, if the noise is ignored, data is exactly restored. 



30 



Now, a description will be made as to how the accurate transmission/reception 
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of side information for a PTS scheme affects the OFDM communication system when 
the OFDM communication system employs the PTS scheme in order to reduce PAPR. 

If a side information error occurs, the total bit error rate of the system is 
represented by 



Equation (12) 
P = P b .(l-P s ) + P b 



. p 

b\False X S 



In Equation (12), P b denotes a bit error rate in an AWGN (Additive White 
Gaussian Noise) channel during QPSK modulation, and is defined as 



Equation (13) 



= Q 



2E h 



In addition, P b \ Fahe denotes a conditional bit error rate in a condition where side 
information has an error, and is defined as 



Equation (14) 



^b] False Q 













[ °l 1 


= Q 


(J 




<7 N + & Fa ! se ^ 







2E, 



{^N 0 +(N-M)-2E b 



In Equation (14), Q( ) denotes a known Q function, and a 2 s denotes distribution 
of a received signal and is expressed as a] = 2E h by bit energy E b of the received signal. 
In addition, cr 2 N denotes distribution of a noise when a side information error occurs, and 
is expressed as <y Fahe =(N- M) • 2E b . 

FIG. 10 illustrates a comparison on a complementary cumulative distribution 
function (CCDF) of PAPR among a conventional OFDM communication system not 
employing the PTS scheme, a conventional PTS-OFDM communication system, and a 
novel PTS-OFDM communication system that transmits side information (SI). The 
CCDF is a probability that PAPR will be higher than a predetermined threshold value 
PAPR 0 . As illustrated, the novel PTS-OFDM communication system shows the same 
PAPR reduction performance as the conventional PTS-OFDM communication system. 
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FIG. 11 illustrates a comparison on CCDF of PAPR among OFDM 
communication systems employing the adjacent sub-block segmentation scheme, the 
interleaved sub-block segmentation scheme, and the pseudo random sub-block 
segmentation scheme. As illustrated in FIG. 11, the pseudo random sub-block 
5 segmentation scheme is most superior and the adjacent sub-block segmentation scheme 
is most inferior in terms of PAPR reduction performance. In the present invention, the 
interleaved sub-block segmentation scheme segments only data by interleaved sub-block 
segmentation, and inserts a reference symbol therein. That is, only data is segmented by 
interleaved sub-block segmentation. PAPR reduction performance by the interleaved 
10 sub-block segmentation scheme is superior to that of the adjacent sub-block 
segmentation scheme. 

FIG. 12 illustrates numerical analysis results and simulation results on Equation 
(12). In FIG. 12, when P s =10" 2 and 10" 3 , an error floor occurs. However, when P s =P b> 
1 5 performance deterioration due to a side infomiation error is not so high. In addition, a bit 
error rate for P s =0 is equal to an error rate of QPSK modulation in AWGN. 

As described above, the present invention is applied to a PTS scheme 
for efficiently reducing a high PAPR, which is the biggest drawback when using multiple 

20 sub-carriers in an OFDM communication system, and the present invention transmits 
side infomiation related to the use of the PTS scheme so that a receiver can accurately 
restore information data. A side information transmission/reception apparatus and 
method proposed by the present invention can be applied regardless of a type of a 
modulation scheme, and can be realized with a simple structure. Furthermore, the 

25 proposed apparatus and method can maintain PAPR reduction performance. In addition, 
the novel side information transmission method using a reference symbol can transmit 
the side information on a real-time basis, so it can be applied to an OFDM 
communication system. 

30 While the invention has been shown and described with reference to a certain 

preferred embodiment thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
spirit and scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS: 

1. A transmission apparatus for an orthogonal frequency division 

multiplexing (OFDM) communication system that multiplexes data with a plurality of 
5 orthogonal sub-carrier frequencies, the apparatus comprising: 

a sub-block segmentation unit for segmenting parallel data generated by 
parallel-converting a serial data stream, into a plurality of sub-blocks having a plurality 
of data blocks; 

a reference symbol inserter for inserting a reference symbol having information 
10 representing a phase value and a position into which the reference symbol is inserted, 
into each of the segmented sub-blocks; 

a plurality of inverse fast Fourier transform (IFFT) units for independently 
IFFT-transforming the sub-blocks into time-base signals where sub-carrier frequencies 
are separately assigned to the data blocks; 
15 a plurality of multipliers for separately multiplying the IFFT-transformed 

signals by predetermined associated phase factors; and 

a combiner for combining outputs of the multipliers and transmitting the 
combined result. 

20 2. The transmission apparatus of claim 1, wherein the phase value of the 

reference symbol is set to 0°. 

3. The transmission apparatus of claim 1, wherein the phase value of the 
reference symbol is alternately set to 0° and 180° according to the sub-blocks. 

25 

4. The transmission apparatus of claim 1, wherein the phase value of the 
reference symbol is sequentially set to 0°, 90°, 180°, and 270° according to the sub- 
blocks. 

30 5. The transmission apparatus of claim 1, wherein the reference symbol 

has a complementary sequence phase according to the sub-blocks. 

6. The transmission apparatus of claim 1, wherein the reference symbol 
has a Walsh sequence phase according to the sub-blocks. 

35 

7. The transmission apparatus of claim 1, further comprising a phase 
factor determiner for determining phase factors of the IFFT-transformed time-based 
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signals to reduce a peak-to-average power ratio (PAPR) where non-linear distortion 
occurs due to coincidence of phases of data blocks IFFT-transformed with the sub- 
carrier frequencies. 

5 8. A reception apparatus for an orthogonal frequency division 

multiplexing (OFDM) communication system that multiplexes data with a plurality of 
orthogonal sub-carrier frequencies before transmission, the apparatus comprising: 

a fast Fourier transform (FFT) unit for FFT-transforming parallel data blocks 
generated by parallel-converting a received signal; 
10 a sub-block segmentation unit for segmenting an output of the FFT unit into a 

plurality of sub-blocks; 

a plurality of reference symbol detectors for detecting reference symbols 
inserted by a transmitter, from the segmented sub-blocks; 

a plurality of inverse phase rotation units for phase-rotating the sub-blocks 
1 5 according to phase values of the detected reference symbols; 

a plurality of reference symbol eliminators for eliminating the detected 
reference symbols from outputs of the inverse phase rotation units; and 

a combiner for combining outputs of the reference symbol eliminators. 

20 9. The reception apparatus of claim 8, wherein the inverse phase rotation 

units phase-rotate the sub-blocks by corresponding inverse phases according to phase 
values of the detected reference symbols. 

10. A transmission method for an orthogonal frequency division 
25 multiplexing (OFDM) communication system that multiplexes data with a plurality of 
orthogonal sub-carrier frequencies, the method comprising the steps of: 
converting a serial data stream into parallel data; 

segmenting the parallel data into a plurality of blocks having a plurality of data 

blocks; 

30 inserting reference data having information representing a phase value and a 

position into which the reference data is inserted, into each of the segmented blocks; 

IFFT (Inverse Fast Fourier Transform)-transforming the respective blocks into 
time-based signals where sub-carrier frequencies are separately assigned to the data 
blocks; 

35 detennining phase factors of the IFFT-transformed time-based signals to reduce 

a peak-to-average power ratio (PAPR) where non-linear distortion occurs due to 
coincidence of phases of the data blocks IFFT-transformed with the sub-carrier 
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frequencies; and 

phase-rotating the IFFT-transformed signals according to the determined phase 
factors before transmission. 

5 11. The transmission method of claim 10, wherein the phase value is set to 

0°. 

12. The transmission method of claim 10, wherein the phase value is 
alternatively set to 0° or 180° according to the blocks. 

10 

13. The transmission method of claim 10, wherein the phase value is 
sequentially set to 0°, 90°, 180°, and 270° according to the blocks. 

14. The transmission method of claim 10, wherein the phase value has a 
1 5 complementary sequence phase according to the blocks. 

15. A reception method for an orthogonal frequency division multiplexing 
(OFDM) communication system that multiplexes data with a plurality of orthogonal sub- 
carrier frequencies before transmission, the method comprising the steps of: 

20 FFT (Fast Fourier Transform)-transforming parallel data generated by parallel- 

converting a received signal; 

segmenting the FFT-transformed signal into a plurality of sub-blocks; 
detecting reference symbols inserted by a transmitter, from the segmented sub- 
blocks; 

25 phase-rotating the segmented sub-blocks according to associated phase values 

of the detected reference symbols; 

eliminating the reference symbols from the phase-rotated sub-blocks; and 
combining the reference symbol-eliminated sub-blocks. 

30 16. The reception method of claim 15, wherein the phase-rotating step 

comprises the step of phase-rotating the sub-blocks by corresponding inverse phases 
according to phase values of the detected reference symbols. 

17. A transmission method for an orthogonal frequency division 
35 multiplexing (OFDM) communication system that multiplexes data with a plurality of 
orthogonal sub-carrier frequencies, comprising the steps of converting a serial data 
stream into parallel data, segmenting the parallel data into a plurality of blocks having a 
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plurality of data blocks, IFFT (Inverse Fast Fourier Transform)-transforming the blocks 
into time-based signals where sub-carrier frequencies are separately assigned to the data 
blocks, and determining phase factors of the IFFT-transformed time-based signals to 
reduce a peak-to-average power ratio (PAPR) where non-linear distortion occurs due to 
5 coincidence of phases of the data blocks IFFT-transformed with the sub-carrier 
frequencies; 

wherein reference data having information representing a phase value and a 
position into which the reference data is inserted is inserted into each sub-block between 
the segmentation step and the IFFT transforming step. 

10 

18. The transmission method of claim 17, wherein the phase value is set to 

0°. 

19. The transmission method of claim 17, wherein the phase value is 
15 alternately set to 0° and 180° according to the blocks. 

20. The transmission method of claim 17, wherein the phase value is 
sequentially set to 0°, 90°, 180°, and 270° according to the blocks. 

20 21 . The transmission method of claim 17, wherein the phase value is set to 

have a complementary sequence phase according to the blocks; 

22. A reception method for an orthogonal frequency division multiplexing 
(OFDM) communication system that multiplexes data with a plurality of orthogonal sub- 

25 carrier frequencies by parallel-converting a received signal into parallel data, FFT (Fast 
Fourier Transform)-transfonning the parallel data, segmenting the FFT-transformed data 
into a plurality of sub-blocks, and inverse-phase-rotating the sub-blocks according to 
predetennined phase values, the reception method comprising the steps of: 

detecting reference data having information representing a phase value and a 

30 position into which the reference data is inserted, the reference data being inserted by a 
transmitter into each of the blocks, between the segmentation step and the IFFT 
transforming step; and 

elhninating the reference data from each of the inverse-phase-rotated sub- 
blocks according to the phase value. 

35 

23. The reception method of claim 22, wherein the inverse-phase rotation 
step comprises the step of phase-rotating the sub-blocks by corresponding inverse phases 
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according to the phase values of the detected reference data. 
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